Dato un vettore a di n numeri interi (positivi e negativi), un segmento e' un qualunque sotto-array di elementi consecutivi, a[i], a[i+1],..., a[j], dalla posizione i fino alla j. Tale segmento viene indicato con la notazione a[i, j], dove 0 <= i <= j <= n-1; in tal modo, l'intera sequenza corrisponde ad a[0,n-1]. La somma di un segmento a[i, j] e' data dalla somma dei suoi componenti. Il problema consiste nell'individuare in a un segmento di somma massima, dove a parita' di somma viene scelto il segmento piu' corto.

Scrivere un metodo, detto sommaMassima, che, dato in input un vettori a di numeri interi, ritorna il valore della somma del segmento di somma massima.